$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Slaganje (SIO 2015 OŠ zad 1)

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Ana i Boris igraju igru slaganja pez bombonica. Na početku igre data je kula koju čini N bombonica i na početku Ana i Boris biraju dva različita pozitivna cela broja P i T. Igru započinje Ana, potom igra Boris i tako redom. Osoba koja je na redu da igra može sa kule uzeti 1, P ili T bombonica. Pobednik je osoba koja uzme poslednju bombonicu (ili bombonice). Nakon mnogobrojnih odigranih partija, Ana je uočila da postoje situacije kada ona može biti pobednik, bez obzira na potez koji odigra Boris. Takođe važi i obratno, postoje situacije kada Boris može da pobedi bez obzira na to kako će Ana odigrati. Stoga pre početka igre, Ana je nestrpljiva da sazna ishod igre. Napišite program SLAGANJE koji će pomoći Ani da predvidi rezultat igre za date brojeve P, T i N

Na ulazu je dat opis m igri. U prvoj liniji standardnog ulaza dati su celi brojevi P, T i m, 1 < P < T < 10, 3<m< 50.

U drugoj liniji standardnog ulaza dato je m celih brojeva N1, N2, …, Nm, 1 ≤ Ni ≤ 1000000, i = 1, 2, ..., m, koji predstavljaju broj bombonica u svakoj od m kula. 

Na standardnom izlazu ispisati nisku (string) koji se sastoji od m slova A i B. Ako je Ana pobednik u i-toj igri (bez obzira na to kako igra Boris), onda i-to slovo niske mora biti A (veliko slovo A). Ako je Boris pobednik u i-toj igri (bez obzira na to kako igra Ana), onda i-to slovo u nisci mora biti B

Улаз Излаз

2 3 5

3 12 113 25714 88888

ABAAB

Морате бити улоговани како бисте послали задатак на евалуацију.